package cn.hchaojie.camp.day03;

import java.util.Arrays;

/** 
 * 
 * 冒泡排序
 * 
 * @author hchaojie
 *
 */
public class DemoBubbleSort {
	public static void main(String[] args) {
		 int[] array = {23, 8, 20, 80, 99, 50};
//		int[] array = {};
		
		 // 第一种写法
		 for (int j = array.length - 1; j >= 1; j--) {
			for (int i = 0; i < j; i++) {
				if (array[i] > array[i + 1]) {
					int temp = array[i];
					array[i] = array[i + 1];
					array[i + 1] = temp;
				}
			}
		}
			
		// 第二种写法
		for (int j = 0; j < array.length - 1; j++) {
			for (int i = 0; i < array.length - j - 1; i++) {
				if (array[i] > array[i + 1]) {
					int temp = array[i];
					array[i] = array[i + 1];
					array[i + 1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(array));
		
//		
//		// 把数组里面最大的元素放到最后
//		for (int i = 0; i < array.length - 1; i++) {
//			if (array[i] > array[i + 1]) {
//				int temp = array[i];
//				array[i] = array[i + 1];
//				array[i + 1] = temp;
//			}
//		}
//		System.out.println(Arrays.toString(array));
//		
//		// 把剩余数组里面，最大的放到最后
//		for (int i = 0; i < array.length - 2; i++) {
//			if (array[i] > array[i + 1]) {
//				int temp = array[i];
//				array[i] = array[i + 1];
//				array[i + 1] = temp;
//			}
//		}
//		System.out.println(Arrays.toString(array));
//		
//		// ....
//		
//		// 最后一次处理，只需要比较一次
//		for (int i = 0; i < 1; i++) {
//			if (array[i] > array[i + 1]) {
//				int temp = array[i];
//				array[i] = array[i + 1];
//				array[i + 1] = temp;
//			}
//		}
		
	}
}
